#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	int i = 0;
	scanf("%d %d", &a, &b);
		for (c = 1; c <= b && c<=a; c++)
		{
			if (a % c == 0 && b % c == 0)
			{
				 i = c;
			}
	    }
		printf("%d", i);
	
	return 0;
}